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@ Procede de decodage d'un code convolutrf a maximum de vralsemblance et ponderation des 
decisions, et decodeur correspondanL 



@ Le domalne de invention est celui du decodage de donnees numeriques obtenues selon un codage 
convolutif, et transmises sur un canal bruite. 

^invention a pour objectif d'ameliorer les proced6s de decodage a maximum de vralsemblance, tel 
que Talgorithme de Viterbi. Pour cela, le precede de decodage selon I'invention associe a chaque 
estimation s(t) de I'6l6ment num6rique source correspondant a(t) un coefficient de ponderation m(t) 
representatif de ia fiabflite de ladite estimation s(t), ladite estimation s(t) prenant en compte les valeurs 
d'une premiere s6rle de L 6chantiIlons recus, et ladite ponderation m(t) prenant en compte les valeurs 
d'une seconde serie de N echantiilons recus, N etant strictement superieur a L 

Dans un mode de realisation preferentiel, I'invention associe a un premier treillis de d6codage 
classique un second treillis dans lequel sont remontes deux chemins concurrents, utilises pour reviser 
les coefficients de ponderation obtenus en sortie du premier treillis. 
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Le domains de r invention est celui du decodage 
de donn6es numeriques recues dans un decodeur, et 
notamment de donnees transmises en presence de 
bruit de transmission. 

Pius preclsement, le procede de Invention 5 
conceme le decodage de donnees obtenues selon un 
codage convolutif. De facon connue, les codes convo- 
lutlfs associent a une donnee source a transmettre au 
moins une valeur codee obtenue par combinaison II- 
neaire de cette donnee source avec au moins une des 10 
donnees source prec6dentes. 

Classiquement, de tela codes sont decodes a 
I 'aide d'un algorithme a maximum de vraisemblance, 
du type de I'algorithme de Viterbi. Cet algorithme four- 
nit une estimation binalre de chaque symbole code a is 
remission. Cette estimation s'avere done, selon le 
succes du decodage, ou totalement bonne, ou totale- 
ment mauvaise. 

II est apparu qu'il est particulierement interessant 
de ponderer les decisions prises par un algorithme de 20 
ddcision a maximum de vraisemblance, notamment 
lorsque le code convolutrf mis en oeuvre est con cate- 
na avec un ou plusfeurs autres codes, tels que par 
exemple un autre code de type convolutif. En effet, 
ceia permet alors d'informer le d6codeur de ce code 25 
concatene de la ftabilite de ('estimation qui lui est 
transmise. 

Un decodeur a decisions ponderees delivre done 
en sortie une information codee sur n bits, le bit de 
poids fort 6tant identique a celui delivre par le deco- 30 
deur classique et les n - 1 bits restants representant 
la fiabilite affectee a la decision. 

On sait que I'algorithme de Viterbi, qui sera decrit 
plus en detail par la suite, repose sur la determination 
d'un chemin optimal dans un treillis, par ('elimination 35 
systemattque d'un chemin parmi deux chemins pos- 
sibles atteignant chaque noeud du treillis. Pour cha- 
que noeud, on determine done deux metriques de 
transition, representatives de la distance entre la tran- 
sition possible sur chaque chemin et la valeur effect!- 40 
vementrecue par le decodeur. Ces metriques de tran- 
sition permettent de calculer des metriques cumu- 
lees, representatives du bruit cumule sur le chemin 
considers. Une m6trique cumulee est ainsi une inte- 
grale des metriques de transition. Selon I'algorithme 45 
de Viterbi, seul le chemin correspondent a la m6trique 
cumulee la plus faible est conserve. 

II apparatt clairement que ('elimination systemati- 
que d'un chemin introduit un risque d'erreur, notam- 
ment lorsque les deux metriques calculees sont pro- so 
ches. En revanche, lorsque Tune des metriques est 
faible et I'autre elevee, la probability d'erreur d'esti- 
mation est faible. La premiere Id6e mise en oeuvre 
pour ponderer I'algorithme de Viterbi a done ete d'as- 
socier, a chaque noeud, un coefficient de ponderation 55 
egal a la difference (en valeur absolue) entre les deux 
metriques cumulees. 

Ce mode de ponderation, particulierement sim- 



ple, n'est pas optimal, en termes de resultat. 

On connaft par ailleurs, par le document de brevet 
franca is FR-85 11863, depose le 02.08.1985 au nom 
de Battaii, un procede ameliore de decodage a pon- 
deration des symboles decodes par I'algorithme de 
Viterbi. Selon ce procede, le coefficient de pondera- 
tion associe a une decision est revise periodiquement 
en tenant compte des echantillons recus ulterieure- 
ment 

Ce procede donne des resultats beaucoup plus 
satisfalsants que le principe de base. En revanche, il 
s'avere extremement complexe a mettre en oeuvre. 
En effet, H impose la memorisation permanente des 
deux chemins associes a chaque noeud, ainsi qu'un 
nombre elev6 de calculs a chaque instant de recep- 
tion. En pratique, ce procede ne peut pas &tre implan- 
te sur un circuit integre pour §tre diffuse industrielle- 
ment a un coOt raisonnable. 

L'invention a notamment pour objectif de pallier 
ces differents Inconv^nients de l'6tat de la technique. 

Plus pr6cis6ment, {'invention a pour objectif de 
fournir un procede de d6codage de code convolutif a 
maximum de vraisemblance et ponderation des deci- 
sions, dont les resultats sont quasi-optimaux, et en 
particulier superieurs a ceux des procedes deja 
connus, ou tout au moins equivalents, pour une 
complexit6 moindre. Un objectif essentiel de l'inven- 
tion est done, en d'autres termes, de fournir un tel pro- 
cede assurant une repartition statistique de la ponde- 
ration quasiment gaussienne. 

L'invention a egalement pour objectif de fournir 
un tel proced6, limitant la complexity de mise en oeu- 
vre, tant en ce qui conceme les moyens de stockage 
que les moyens de traitement necessaires. Un objec- 
tif particulier de invention est ainsi de fournir un tel 
proc6de de decodage, qui soit aisement implantable 
sur silicium, et done realisable a faible coOt industriel- 
lemenL 

Un autre objectif de l'invention est de fournir un 
tel procede compatible avec tous les types de codes 
convolutifs, binaires ou plus generalement n-aires, 
quels que soient leur rendement (egal a 1/R, R entier 
> 1) et leur longueur de contrainte, qu'ils soient ou non 
poinconnes. Notamment, l'invention a pour objectif de 
fournir un tel procede permettantle decodage de don- 
nees codees selon le proc6d6 decrit dans la demande 
de brevet FR 91 05278, deposee le 23 avril 1991 aux 
noms des mfimes deposants, intitulee "procede de 
codage convolutif correcteur d'erreurs pseudo-syste- 
matique, procede de decodage et dispositifs corres- 
pond ants". 

De m6me, ('invention a pour objectif de fournir un 
tel procede, qui puisse fitre mis en oeuvre conjointe- 
ment avec un ou plusieurs autres decodeurs conca- 
t6nes. 

L'invention a egalement pour objectif de fournir 
un decodeur utilisant un tel procede de decodage. 
Ces objectifs, ainsi que d'autres qui apparaltront 
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par la suite, sont attaints seion I'invention a i'aide d'un 
precede de decodage a maximum de vraisembiance 
d'une sequence d'echantillons recus R(t), correspon- 
dent au codage convolutif d'une sequence d'elements 
numeriques source a(t), du type associant a chacun 5 
desdits echantillons recus R(t) une estimation s(t) de 
I'element numerique source correspondant a(t) et un 
coefficient de ponderation m(t) representatif de la fia- 
bilite de ladite estimation s(t), ladite estimation s(t) 
prenant en compte les valeurs d'une premiere serie 10 
de L echantillons recus, comprenant led it echantillon 
recu R(t) correspondant audit element numerique 
source a(t) et les L-1 echantillons recus suivants R(t+ 
1),..., R(t+L- 1), Letantsuperieurou egal a 2, et ladite 
ponderation m(t) prenant en compte les valeurs d'une 1 5 
seconde serie de N echantillons recus, comprenant 
ledit echantillon recu R(t) correspondant audit ele- 
ment numerique source a(t) et les N-1 echantillons re- 
cus suivants R(t+1),..., R(t+L-1) R(t+N-1), N etant 

strictement superieur a L. 20 

II s'avere en effet particulierement efficace, apres 
avoir decide de I'estimation d'une valeur, de suivre 
encore revolution des echantillons recus pour lui af- 
fecter un coefficient de ponderation. 

Dans le cas d'un precede de decodage du type 25 
comprenant une etape d'estimation de la valeur s(t) 
de chacun desdits elements numeriques source a(t), 
prenant en compte, pour I'estimation de la valeur d'un 
element numerique source s(t) f les valeurs d'une se- 
rie d'echantillons recus, comprenant I'echantillon 30 
recu R(t) correspondant audit element numerique 
source a(t) et au moins un des echantillons recus sui- 
vants R(t+1 ),..., R(t+L-1), etune etape de ponderation 
de I'estimation s(t) consistant a associer, a chacune 
desdites estimations s(t), un coefficient de pondera- 35 
tion m(t) representatif de la fiabilite de ladite estima- 
tion, ce precede comprend avantageusement 6gale- 
ment une etape de revision dudit coefficient de pon- 
deration consistant a reviser, a chaque instant de re- 
ception t, chacun des coefficients de ponderation m(t- 40 
N) a m(t-L-1), correspondant aux N-L dernieres va- 
leurs estimees s(t-N) a s(t-L-1), en fonction de 
I'echantillon recu R(t). 

L'invention conceme notamment un procede du 
type consistant a decider, a I'aide d'un algorithme de- 45 
cisionnel du type de I'algorithme de Viterbi, d'une es- 
timation s(t) de la valeur de chacun desdits elements 
numeriques source a(t), ledit algorithme d6cisionnel 
definissant un premier treillis T(2\ L) des etats possi- 
bles du codage, comprenant un ensemble de noeuds, 50 
organise en L colonnes, ou niveaux de profondeur, de 
2? noeuds, L etant le nombre d'echantillons recus R(t- 
L-1),..., R(t) pris en compte pour I'estimation s(t) de la 
valeur d'un desdits elements numeriques source a(t), 
et 2? etant le nombre d'6tats possibles du code convo- 55 
lutif a un instant donne, v etant la longueur de 
contrainte du code utilise, chacun desdits noeuds 
d'un niveau de profondeur i donne correspondant a un 



instant de reception donne, et etant relie a deux 
noeuds du niveau de profondeur precedent 1-1, 
correspondant a I'instant de reception precedent, par 
rintermediaire de deux chemins, chaque chemln 
correspondant a une transition possible selon ledit 
code convolutif, ladite etape d'estimation consistant 
a: 

- determiner, pour chaque noeud dudit premier 
treillis, le chemin y aboutissant le plus probable, 
ou chemin survivant, et eiiminer dudit premier 
treillis le chemin concurrent dudit chemin survi- 
vant, le chemin survivant etant celui presentant la 
distance cumuiee, ou metrique cumutee, M° ou 
M 1 la plusfaible; 

- remonter dans ledit premier treillis le chemin op- 
timal, en partant du noeud presentant la metrique 
cumuiee la plus faible sur le premier niveau de 
profondeur, correspondant au dernier echantillon 
R(t) recu, et en suivant a chaque niveau le chemin 
survivant associe au noeud atteint, 

- associer a I'estimation s(t-L) correspondant au 
decodage de I'echantillon recu R(t-L), la valeurdu 
noeud terminal dudit chemin optimal, etladite eta- 
pe de ponderation consistant a associer a ladite 
estimation s(t-L) un coefficient de ponderation 
m(t-L), representatif de la fiabilite de ladite esti- 
mation s(t-L), ledit coefficient de ponderation 
etant obtenu par analyse des metriques cumu- 
lees M° et M 1 associees a chacun des noeuds du- 
dit chemin optimal, ledit procede etant caracteri- 
s6 en ce qu'B comprend une etape de revision 
desdits coefficients de ponderation, consistant a, 
a chaque instant de reception t : 

- memoriser le coefficient de ponderation m(t-L) 
associe a ladite estimation s(t-L); 

- definir un second treillis V(2? t L') des etats pos- 
sibles du codage, ou L'=N-L, cons6cutif audit pre- 
mier treillis 1(2*, L), correspondant aux instants 
de reception compris entre t-L-1 et t-L-L'; 

- remonter, dans ledit second treillis, les deux 
chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treillis ; 

- reviser les valeurs de chacun des coefficients 
de ponderation m(t-L-1 ) a m(t-N) associe respec- 
tivement a chacune des estimations s(t-L-1) a s(t- 
N) des valeurs des echantillons numeriques re- 
cus entre les instants t-L-1 et t-N, en fonction 
d'une comparaison niveau a niveau des valeurs 
s k et s' k correspondant a ces echantillons nume- 
riques recus, sur les deux chemins concurrents. 
Dans un mode de realisation preference! de l'in- 
vention, ledit coefficient m(t-L) determine lors de ladi- 
te etape de ponderation est egal a la valeur absolue 
A M(. l de |a difference entre les deux metriques U\ L 
et MVl associees audit noeud terminal dudit chemin 
optimal, encore appeiee indice de concurrence, les- 
dites metriques M° t . L et MVt etant le cumul des dis- 
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tances L° ou U calculees pour chaque noeud dudit 
chemin optimal, lesdites distances representant 
I'ecart entre le symbols recu et les symboles corres- 
pondant aux deux transitions possibles pour atteindre 
ce noeud. 5 

En efFet, la valeur absolue de I'ecart entre ces 
deux metriques est directement representative de la 
confiance que Ton peut accorder a une estimation. Si 
les deux metriques sont proches, la decision sera peu 
fiable. Au contraire, si I'une des metriques est elevee 10 
et I'autre faible, il est probable que le symbols recu 
corresponds effecttvement a la metrique faible. 

Avantageusement, ladite etape de revision reali- 
se, a chaque instant de reception t et pour chacun des 
niveaux k dudit second treillis, une comparaison des 15 
valeurs s k et s' k correspondant a I'echantillon recu R(t- 
L-k) sur chacun des deux chemins concurrents, iedit 
indice de concurrence m k etant revise a la baisse si 
ces valeurs s k et s' k sont differentes. 

II est important en effet que la confiance accordee 20 
a une estimation donnee ne soit pas superieure a la 
confiance accordee au choix du chemin permettant 
d'y parvenir. 

Dans un mode de realisation particulier de Tin- 
vention, lorsque lesdites valeurs s k et s'k correspon- 25 
dant a I'echantillon recu R(t-L-K) sur chacun des deux 
chemins concurrents sont differentes, Iedit indice de 
concurrence m k est pris egal a la plus petite des va- 
leurs m k et m L , n\ etant I' indice de concurrence asso- 
c!6 a I'estimation s(t-L), origins desdits chemins 30 
concurrents, determine tors de ladite etape de ponde- 
ration. 

De facon avantageuse, un coefficient de ponde- 
ration provisoire AM est associe a chacun desdits 
noeuds dudit premier treillis, chacun desdits coeffi- 35 
cients de ponderation AM etant mis a jour a chaque 
instant de reception t, en fonction de I'echantillon recu 
R(t). 

Dans une autre variante de I'invention, Iedit indice 
de concurrence mL est recalcule, a chaque instant de 40 
reception t, en fonction des echantillons recus memo- 
rises R(t - L) a R(t). 

Preferentiellement, ladite etape de revision 
comprend une etape de compression logarithmique 
dudit indice de concurrence nrv L , avant de le memo- 45 
riser. 

Cette caracteristique, qui a pour but d'obtenir un 
meilleur echantiilonnage des valeurs critiques vis a 
vis de la decision, permet d'obtenir une reduction inv 
porta nte des taux d'erreur. 50 

Dans un mode de realisation avantageux, la pro- 
fondeur L'dudit second treillis est sensiblement egale 
a la moitie de la profondeur L dudit premier treillis. 

II ne faut pas, en effet, que la longueur L'soit trop 
importante. Dans le cas contraire, il apparart des pro- 55 
blemes de revision inopportune a la baisse, lorsque 
les deux chemins concurrents sont faux. 

Les echantillons recus R(t) peuvent notamment 



etre du type comprenant, a au moins certains instants 
t, deux donnees codees distinctes X(t) et Y(t) corres- 
pondant audit element numerique source a(t). 

II peut en particulier s'agir de donnees produites 
par des codes convolutifs classlquss, separables, 
systematiques, ou tels que decrits dans la demande 
de brevet conjoints deja citee. 

L'invention conceme egalement un decodeur 
mettant en oeuvre le precede decrit ci-dessus, et no- 
tamment un decodeur d'une sequence d'echantillons 
recus R(t), correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), carac- 
terise en ce qu'il comprend : 

- des moyens de memorisation desdits premier et 
second treillis, se comportant comme des regis- 
tres a d£calage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, 
dans Iedit premier treillis, et des moyens de re- 
montee des deux chemins concurrents dans Iedit 
second treillis; 

- des moyens de memorisation de {'ensemble 
desdits indices de concurrence associes a cha- 
cun des noeuds dudit premier treillis, de taille Lx 
2 V x u,}i etant le nombre de bits utilises pour Is co- 
dage d'un indice de concurrence ; 

- un registre a d6calage, pour la memorisation 
des coefficients de ponderation m(t-L-1) a m(t- 
N); 

- des moyens de revision desdits coefficients de 
ponderation, en fonction des deux chemins 
concurrents remontes dans Iedit second treillis. 
Dans un autre mode de realisation, les moyens 

de memorisation de I'ensemble desdits indices de 
concurrence associes a chacun des noeuds dudit 
premier treillis, peuvent dtre remplaces par des 
moyens de memorisation de I'ensemble des echantil- 
lons recus R(t-L) a R(t), de taille L x n, n etant le nom- 
bre de bits utilises pour te codage de la valeur d'un 
echantillon recu. 

Avantageusement, Iedit registre a decalage pour 
la memorisation des coefficients de ponderation est 
alimente par I'indice de concurrence rrv L dudit noeud 
final dudit chemin optimal, transforme selon une loi lo- 
garithmique. 

D'autres caracteristiques et avantages apparaP 
tront a la lecture de la description d'un mode de rea- 
lisation preferentiel de I'invention, donne a titre illus- 
tratif et non limitatif, et des dessins annexes dans les- 
quels : 

- la figure 1 est un schema du codeur convolutif 
considere dans ie mode de realisation decrit, 
correspondant au code dit "standard", ayant une 
longueur de contrainte v egale a 2 et un rende- 
ment de 1/2 ; 

- la figure 2 est un treillis des etats du codage, re- 
presentatif du fonctlonnement du codeur de la fi- 
gure 1 ; 

- la figure 3 est un treillis de d6codage, mis en 
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oeuvre dans un algorithms de Viterbi, de dimen- 
sion horizontal, ou profondeur, L et de dimen- 
sion verticale 2?; 

- la figure 4 presents la structure complete d'un 
decodeur mettant en oeuvre le precede de In- 
vention, comprenant notamment un premier et un 
second treillis; 

- la figure 5 est un schema synoptique d'un exenv 
ple de module de calcul des metriques et des che- 
mins survivants associes, selon un precede 
connu ; 

- la figure 6 est un schema synoptique d'un exam- 
ple particulier de realisation d'un decodeur te! que 
represente en figure 4 ; 

- la figure 7 presente un schema synoptique de- 
tails du module de remontee du chemin optimal 
du decodeur de la figure 6 ; 

- la figure 8 presente un schema synoptique de- 
tains du module de revision de la concurrence du 
decodeur de la figure 6 ; 

- la figure 9 illustre une variants du calcul des 
coefficients de pond6ration, par rapport aux 
moyens mis en oeuvre dans le decodeur de la fi- 
gure 6; 

- la figure 10 presente une serie de courbes illus- 
trant les performances du procede de I'invention, 
dans le cas d'un code de longueur de contrainte 
4 et de rendement 4/7 concatene a un code de 
longueur de contrainte 2 et de rendement 7/8, les 
deux d6codeurs travaillant en decisions fines. 
Le fonctionnement du procede de I'invention est 

decrit ci-dessous en detail dans le cas d'un code 
convolutif standard, de longueur de contrainte v =2 et 
de rendement 1/2, obtenu a I'aide d'un codeurtel que 
represente en figure 1. Toutefbis, il est clair que ce 
procede de decodage peut s'appliquer a tous les co- 
des convolutifs de rendement r\ = 1/R (R entler > 
1)quels qu'ils soient, par simple generalisation du pro- 
cede decrit. 

La figure 1 presente done un cod eur standard, qui 
associe a chaque donnee source a(t) deux valeurs co- 
dees distinctes X(t) et Y(t), obtenues par les sommes 
modulo 2 (OU exclusif) 1 1 et 12 de cette donnee sour- 
ce a(t) avec Tune au moins des donnees source pre- 
cedentes a(t-1), a(t-2) memorisees dans les cellules 
13 A , 13 B d'un registre a decalage 13. 

Le fonctionnement de ce codeur peut etre d6crit 
par ie diagramme du treillis represente en figure 2. 
Cette presentation a et6 proposes par G.D. Forney, 
dans I'article The Viterbi algorithm" (Proc. IEEE, 
mars 1973, 61, n° 3, pp. 268 - 278). 

L'algorithme de Viterbi est une technique de de- 
codage qui permet de trouver dans le treillis le chemin 
a vraisemblance maximale, e'est-a-dire le chemin le 
plus probable par rapport a celui decrit a remission 
par le codeur. 

Chaque noeud 21 du treillis utilise lors du deco- 
dage contient une information sur le chemin survl- 



vant, parmi les chemins 22 A et 22 B aboutissant au 
noeud 21. Le principe de base de l'algorithme de Vi- 
terbi est en effet de ne considerer, en chaque noeud, 
que le chemin le plus probable, de facon a permettre 
5 de remonter aisement le treillis, et done de determi- 
ner, a posteriori, une estimation de la valeur recue 
plusieurs instants de reception auparavant 

Le treillis utilise au decodage, note T(2 V , L), est 
represente en figure 3. II a une dimension "verticale" 
10 egale au nombre d'etats possibles du codeur, soit 2 V , 
v etant ia longueur de contrainte du code, e'est-a-dire 
le nombre d'elements memoires utilises lors du coda- 
ge, et une dimension "horizontals", appeiee profon- 
deur, notee L Dans le cas present, 2 v est egal a 4. 
15 Par ailleurs, il est clair que l'algorithme est d'au- 
tant plus efficace que L est grand, puisque L corres- 
pond au nombre d'echantillons recus pris en compte 
pour le decodage d'un echantillon donne. 

L'algorithme de Viterbi est notamment decrit 
20 dans I'article "Error bounds for convolution^ codes 
and an asymptotically optimum decoding algorithm" 
(Viterbi A.J., IEEE Trans. IT, USA (nov. 1967), 13, n° 
6, pp. 260 - 269). On rappelle ici, sur I'exemple du 
code standard, les operations effectuees dans cet al- 
25 gorithme en une periode d'horioge T : 

1/ On calcule les distances, encore appelees me- 
triques de transition ou metriques de branche, ert- 
tre les sym boles recus et les sym boles corres- 
pondant aux 8 transitions possibles 31, a savoir : 
30 Lo, = |X' - XOjl + |Y' - YOjl 

U, = |X' - Xijl + |Y' - Yijl 
pour j variant deOa 3, 
etou : 

(X\Y') represente le couple effectivement 

35 regu et echanfalionne sur n bits ; 

X°j (respectivement Y°j) represente la va- 
leur X (respectivement Y) consideree sur la tran- 
sition aboutissant a I'etat j et correspondant a une 
valeur a(t-2) quittant te registre du codeur egale 

40 a 0 (correspondant aux liaisons en pointille sur la 
figure 3) ; X 1 j (respectivement Y 1 j) represente la 
valeur X (respectivement Y) consideree sur la 
transition aboutissant a i'etat j et correspondant a 
une valeur a(t-2) quittant le registre du codeur 

45 egale a 1 (correspondant aux liaisons en trait 
plein sur la figure 3). 

Dans le cas g6n6ral f 2^ 1 transitions sont ain- 
si calcuiees. 

2/ A chaque etatj est associe un addition neur-ac- 
50 cumulateur contenant la m6trique cumuiee Mj tel- 
le que : 

M° 0 (t) = M 0 (t-1) + LOo(t-1);MMt) = M t (t-1) 
+ Li 0 (t-1) 

M^(t) = M 2 (t-1) + L0,(t-1);MMt) = M 3 (t-1) 
55 +LS(t-1) 

M° 2 (t) = M 0 (t-1) + L° 2 (t-1);Mi 2 (t) = M^t-1) 
+ U 2 (t-1) 

M° 3 (t) = M 2 (t-1) + Lo 3 (t-1);M^(t) = M 3 (t-1) 
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+ LVt-1) 
Mj(t) = mln(MVt);Mij(9) 
3/ A chaque etat j est associe un point memoire, 
par example une bascule D, et I'ensemble du 
treiilis constitue un registre de dimension (4, L). s 
Sur la figure 3, le decalage a lieu de la droite vers 
la gauche. Au premier niveau (1=1), le contenu Sj 
de la bascule associee a I'etat j est mis a 0 si M°j 
(t) £ M\ (t), et a 1 si M°,(t) > M<j (t). s, est done di- 
rectement representatif du signe de M°j (t) - M*j w 

W; 

4/ On remonte le chemin memorIs6 dans le treiilis 
de l= 1 a i=L en partant de I'etat pourvu d'une me- 
trique cumuiee Mj la plus faible, parmi 4, et en uti- 
lisant a chaque niveau de cette remontee le 15 
contenu de la bascule a laquelle on aboutit, pour 
choisir entre les deux transitions possibles. Le bit 
d&codg provient alors de la bascule au niveau 
i=U en fin de chemin remonte. Ainsi, a I'instant t, 
on decode le bit a(t- L) ; 20 
5/ On effectue un decalage complet du treiilis et 
on recommence a la periode d'horloge suivante. 
A titre d'exemple, on decrit ci-dessous un mode 
de realisation d'un module de calcul des metriques et 
des chemins survivants associes, tel qu'il peut etre 25 
mis en oeuvre dans un decodeur, en relation avec la 
figure 5. 

Les donnees regues X' et Y', 6chantillonnees sur 
n bits, sont introduites dans un module 51 de calcul 
des distances, selon le principe decrit plus haut (eta- so 
pe 1), produisant en sortie les valeurs L°j et Ly 

Deux sommateurs 52 et 53 d6terminent les me- 
triques cumulees 

M°j = M(t-1) + L°j 

Mi, = M'(t-1) + Lij 35 

Les valeurs M(t-1) et M'(t-1) ne sont pas indi- 
cess : elles d 6 pendent du treiilis considers, et done 
du code utilise. Par exemple, si Ton considers le treii- 
lis de codage de la figure 2, ces valeurs sont obtenues 
de la facon decrite a I'etape 2 ci-dessus. 40 

Un soustracteur 54 determine ensuite la differen- 
ce entre ies deux m6triques cumulees M°, et My co- 
dee sur u bits. Cette difference peut se decomposer 
entre le signe Sj(t) de la difference et la valeur absolue 
AMj(t) de cette difference, qui correspond a une pon- 45 
deration de la decision sur le signe. 

Le signe Sj(t) ddsigne la metrique cumuiee la plus 
faible. II pilote done un multiplexeur 2 vers 1 55, qui 
dirige la metrique concernee Mj(t) vers les bascules 
56. 50 

Selon ('invention, un coefficient de ponderation 
est associe a chacun des bits decodes, puis revise au 
moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represents en figure 4, le 
premier treiilis T(2 V , L) 42 est compl6t6 sur sa gauche, 55 
e'est-a-dire apres le niveau i=L, par un second treiilis 
T'(2*. V) 41. 

En parallels avec le premier treiilis 42 est dispo- 



see une m6moire 43 de type FIFO ("First In - First 
Our ; "premier entr6 - premier sorti"), de taille 1^x2* 
xu. Cette memoire 43 est alimentee, a chaque perio- 
de d'horloge, par les 2 v grandeurs: 

AMj(t) = |M°j(t) - M'j(t)| 
pour j variant de 0 a 2* - 1, AMj (t) etant code 
sur u bits. 

On appellera par la suite AMj (t) "indice de 
concurrence", "mesure de concurrence", ou 
"concurrence". 

En paralleie avec le second treiilis 41 est dispose 
un registre a d6calage 44, de taille L'x(n-1). Ce regis- 
tre 44 est alimente" par la concurrence issue de la me- 
moire FIFO 43 au niveau i=L, a i'adresse correspon- 
dant a I'etat j L auquel la remontee du chemin optimal 
47 du premier treiilis 42 a abouti. 

Avantageusement, cette concurrence est modi- 
fied avant d'etre memorisee dans ie registre 44, selon 
une loi de compression logarithmique 45, de la forme 
log(1 + x/0). De tres bons resultats sont notamment 
atteints avec 0 = 1/d, ou d est la distance libre du code. 

Solent m L cette concurrence modrfiee par la 
compression logarithmique 45, et m k le contenu du re- 
gistre 44 au niveau k (k>L), n\ et m k 6tant codees sur 
n - 1 bits. Soit egalement s L la valeur binaire contenue 
dans la bascule d'adresse i=L, j=j L . s L est le signe as- 
socie a m L . 

La caract^ristique essentielle de I 'invention est 
de poursuivre (48) dans le second treiilis 41 la remon- 
tee 47 du chemin a vraisemblance maximale du pre- 
mier treiilis 42, et de remonter, dans le mfime temps, 
egalement dans le second treiilis 41, le chemin 
concurrent 49 du chemin a vraisemblance maximale 
48. Ce chemin concurrent 49 est I'autre chemin quit- 
tant I'etat j L , e'est-a-dire le chemin donne par le signe 
s L . Soient s k et s' k ies contenus des deux bascules 
50 A et 50 B , au niveau k, des deux chemins ainsi re- 
montes simultanement. 

Une operation de revision du contenu du registre 
44 est alors effectuee, sous la forme suivante, pour 
tout niveau k : 

si s k * s' k et si mk > m L , alors m k = m L 

Le resultat final du decodage est donne, apres 
une latence L + L\ sous la forme suivante : 

- pour le signe (valeur binaire estim6e), par s L + L .; 

- pour le poids, ou coefficient de ponderation, par 
m L ♦ l». 

La profondeur L' du second treiilis 41 est cholsie 
de fa9on a obtenir les resultats les plus efficaces. II 
apparatt ainsi que la longueur L'id6ale est de Cord re 
de U2, L 6tant la profondeur du premier treiilis 42. On 
constate notamment que, iorsque L' est plus 6levee, 
les r6sultats se d6gradent, en particulier du fait de r6- 
visions inopportunes Iorsque les deux chemins 
concurrents 48 et 49 sont faux. 

On presents maintenant un exemple de mise en 
oeuvre dans un decodeur du procede qui vient d'etre 
decrit 
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La figure 6 est un sch6ma synoptique d'un tel de- 
codeur. II comprend un premier treillis 61, constitua 
deLx2 v bascules D 62 placees en 2* llgnes de L bas- 
cules cascadees. Ce premier treillis se prolongs dl- 
rectement par un second treillis similaire 63, de pro- 
fondeur L'. 

A chaque niveau de profondeur (colonne) du trefl- 
lls 61 correspond un module 64j a 64 L . \ de remontee, 
determinant le chemln optimal. Lefonctionnement de 
ce module 64 est precise plus loin, en liaison avec la 
figure 7. 

De memo, un module 65l a 65 l ♦ l» double re- 
montee est assocle a chaque niveau du second treillis 
63. II determine les deux chemins concurrents utilises 
pour reviser les coefficients de ponderation n\ a 
m L ♦ L'* Ces modules a double remontee 65 sont cons- 
trues de deux modules de remontee simple, tels que 
decrits en figure 7, places en parallels. 

Parallelement au treillis 61, ie decodeur 
comprend une memoire FIFO 66, dont chaque bascu- 
le 67 m6morise la concurrence AM correspondant a 
chaque noeud du treillis 61 , codee sur u bits. 

La memoire 66 est connected a un multiplexeur 
2 V vers 1 68, pilote par la valeur J L Issue du dernier mo- 
dule 64 L .i de remontee, qui designs I'extremite du 
chemin optimal. Ce multiplexeur 68 delivre done la va- 
leur de la metrique cumu!6e AM L qui est transformee 
par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique four- 
nit d'une part la valeur s L opposes au signe de M°j(t) 
- M 1 ] (t), qui indique I'origine du chemin concurrent du 
chemin optimal, et qui est transmise au premier mo- 
dule 65l de double remontee, et d'autre part un coef- 
ficient de ponderation, ou indice de concurrence, m L . 

Ce module 69 de compression logarithmique a 
pour but de mettre I'accent, en terme de qualite 
d'echantillonnage, sur les valeurs les plus critiques, 
e'est-a-dire par exemple, si mL est code entre -7 et + 
7, sur les valeurs proches de 0. Cela permetdediviser 
environ par deux le taux d'erreur. 

Selon I'invention, les indices de concurrence n\ 
a mL + 1, sont revises a chaque Instant de reception. 
Pour cela, les indices sont sto ekes dans des bascules 
70 L a 70 u ♦ Entre chacune de ces bascules s'in- 
tercale un module 71 L+ i a 71 l+ l- de revision de la 
concurrence, qui compare niveau a niveau les valeurs 
s k et s' k pr6sentes sur les deux chemins concurrents, 
foumies par les modules de double remontee. Ce mo- 
dule 71 de revision est decrit plus en detail en relation 
avec la figure 8. 

A chaque Instantde reception, le d6codeurfburnit 
done finalement les valeurs definitives s L + L 'etn\ + L ». 

La figure 7 est le schema de principe d'un module 
64 de remontee. Ce module comprend un multi- 
plexeur 2* vers 1 75, aliments par les 2 V survivants Sj 
au niveau k. Le multiplexeur 75 est pilote par la valeur 
j k issue du module de remontee precedent, et deslgne 
le survivant a considerer sur le chemin optimal au ni- 



veau k + 1. II transmet a un module 76 cette Informa- 
tion Sj* qui, combines a j k , fburnit I'adrssse jk+i du 
noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est represents en figure 

5 8. Au niveau k, I'indice de concurrence cods sur 
n-1 bits est Tuns des entrees 81 d'un multiplexeur 2 
vers 1 82. L'autre entree 83 de ce multiplexeur est 
foumie par un module 84 qui fburnit la plus petite des 
valeurs tr\ et m u f\ etant I'indice de concurrence issu 

10 du module 69 (figure 5) de compression logarithmi- 
que. 

Le multiplexeur 82 est pilote par la sortie d'un OU 
exclusif 85, qui compare les valeurs Sk et s' k des deux 
chemins concurrents au niveau k. Si ces valeurs sont 

15 identiques, la valeur m k est conservee. Sinon, m k est 
remplacee par la plus petite des valeurs m k et m L . 

L'obtenbbn de m L peut Sgalement se faire de la 
fagon suhvante, plus favorablo, d'un point de vue en- 
combrement de circuit, pour les longueurs de 

20 contrainte elevees. En se referent a la figure 6, la m6- 
moire FIFO 66 contenant les indices de concurrence 
est remplacee par une autre m6moire, representee en 
figure 9. Cette memoire 91, egalement de type FIFO, 
est de taille L x 2n, pour "transporter" les grandeurs 

25 recues X' et Y' jusqu'au niveau l=L. 

II est alors possible, en fin du premier treillis, de 
recaiculer les metriques cumulees et la concurrence 
modifiee n\ , dans un module de calcul 92. Cette va- 
riante evite le calcul des 2? - 1 indices de concurrence 

30 qui ne sont pas exploited a la sortie de la memoire 66 
(figure 6), dans le proc6d6 pr6cedemment d6crit 

Les valeurs des indices de concurrence AM 0 a 
AM 2 v . t sont transmises ensuite au multiplexeur 2* 
vers 1 68. 

35 II est clair que le proceed de I'invention peut ega- 

lement s'appliquer aux codes systematiques, pseu- 
do-systematiques ou separables. En effet, la fiabilite 
de la decision binaire peut etre attribuee aux symbo- 
les X et Y reconstruits suivant les memes operations 

40 combinatoires que celles effectu6es lors du codage. 

Dans ce cas, en se referant a la figure 4, la condi- 
tion de revision du contenu du registre 44 ne porte 
plus sur la comparaison des bits a k , representes par 
s k , des deux chemins concurrents 48 et 49 dans le se- 

45 cond treillis 41, mals sur la comparaison des bits X* 
ou Y k reconstitute a chaque niveau k. 

Le proc§de de I'invention est quasi-optimal, le 
terme optimal d6signant ici un algorithme de ponde- 
ration delivrant en sortie du d6codeur des decisions 

50 dont les ponderations suivent une loi de distribution 
gaussienne. 

En effet, on obtient un taux d'erreur binaire iden- 
tique en sortie d'une chaine de deux decodeurs dont 
le premier mettrait en oeuvre un algorithme de pon- 

55 deration optimal, et en sortie d'un seul decodeur, 
identique au second decodeur de la chaine precSden- 
te, prelevant ses echantillons sur un canal gaussien 
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dont te taux d'erreur blnaire est egal au taux d'erreur 
binaire observe a la sortie du premier decodeur de ta 
chaTne. 

La figure 10 illustre ies performances du proced6 
de I'invention. dans ie cas d'une concatenation d'un 5 
code de longueur de contrainte 4 etde rendement4/7, 
dont la caracteristique de taux d'erreur est don nee par 
la courbe 101, Ie decodeur travaill ant en decisions fi- 
nes, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caracteristique 10 
de taux d'erreur de ce second code, ie decodeur tra- 
vaillant egalement en decisions fines. 

La courbe 103 represente Ie taux d'erreur theori- 
que en sortie de chaTne. Elte est obtenue de {a manie- 
re suivante : 15 

- a un rapport signal a bruit Eb/N 0 donne\ E b etant 
I'energie recue par bit utile et N 0 la densite spec- 
trale monolaterale de bruit, on releve (1 08) Ie taux 
d'erreur donne par la courbe 101 a i'abscisse 

E b /N 0 - A, ou A = 1 0.log 10 (8/7); 20 

- a ce taux d'erreur correspond (107) sur la cour- 
be 105 (transmission non codee) un rapport si- 
gnal a bruit (E b /N 0 )' auquel on ajoute 4 = 1 0.tog 10 
(8/7), afin d'obtenir ie rapport signal a bruit pour 
iequel la courbe 102 foumit (108) Ie taux d'erreur 25 
recherche. On obtient ainsi Ie point 109 de la 
courbe theorique 103. 

Les croix 104 A , 104s et 104 c represented les re- 
sultats obtenus par simulation d'un decodeur utilisant 
Ie proced6 de decodage de I'invention. L'ecart entre 30 
ces resultats et la courbe optimale 103 n'est pas me- 
surable. Le procede de I'invention est done, a tout Ie 
moins, quasi-optimal. 

Ce proc6de de decodage represente, en terme 
de circuiterie, une complexite environ double de ceiie 35 
d'un decodeur de Viterbi a decisions binaires, dans le 
cas ou L'= U2. It peut done aisement 6tre implante sur 
silicium. 

Par allleurs, du fait de la structure s6rie, et even- 
tuellement pipe-line, du decodeur complet represente 40 
en figures 4 et 6, les etapes de ponderation et de re- 
vision ne penalisent pas I'etape de decision selon i'al- 
gorithme de Viterbi, pour ce qui concerne sa rapid ite 
de traitement de donnees. 



Revendlcatlons 



45 



1. Procede de decodage a maximum de vraisem- 
blance d'une sequence d'echantillons recus R(t), so 
correspondent au cod age convolutif d'une se- 
quence d 'elements numeriques source a(t), 
du type associant a chacun desdits echantillons 
recus R(t) une estimation s(t) de I 'element nume- 
rique source correspondent a(t) et un coefficient 55 
de ponderation m(t) representatif de la fiabilite de 
ladite estimation s(t), 

caracterise en ce que ladite estimation s(t) prend 



en compte les vaieurs d'une premiere serie de L 
echantillons recus, comprenant ledit echantillon 
recu R(t) correspondant audit element numenque 
source a(t) et les L-1 echantillons recus suivants 

R(t+1) R(t+L-1), L etant superieur ou egal a 2, 

et en ce que ladite ponderation m(t) prend en 
compte les vaieurs d'une seconde serie de N 
echantillons recus, comprenant ledit echantillon 
recu R(t) correspondant audit element numerique 
source a(t) et les N - 1 echantillons recus suivants 

R(t+1) R(t+L-1) R(t+N-1), N 6tant stricte- 

ment superieur a L. 

2. Procede selon la revendication 1, du type 
comprenant une etape d'estimation de la valeur 
s(t) de chacun desdits elements numeriques 
source a(t) et une etape de ponderation de ('esti- 
mation s(t), 

ladite etape d'estimation prenanten compte, pour 
{'estimation de la valeur d'un element nume>ique 
source s(t), les vaieurs d'une serie d'echantillons 
regus, comprenant I'echantillon regu R(t) corres- 
pondant audit element numerique source a(t) et 
au moins un des echantillons recus suivants 
R(t+1) R(t+L-1), 

ladite etape de ponderation consistant a asso- 
cier, a chacune desdites estimations s(t), un coef- 
ficient de ponderation m(t) representatif de ia fia- 
bBite de ladite estimation, 
caracterise en ce qu'O com prend de plus une eta- 
pe de revision dud it coefficient de ponderation 
consistant a reviser, a chaque instant de recep- 
tion t, chacun des coefficients de ponderation 
m(t-N) a m(t-L-1), correspondant aux N-L dernie- 
res vaieurs estimees s(t-N) a s(t-L-1), en fonction 
de I'echantillon recu R(t). 

3. Procede selon ta revendication 2, du type consis- 
tant a decider, a I'aide d'un algorithms decision- 
nel du type de i'algorithme de Viterbi, d'une esti- 
mation s(t) de la valeur de chacun desdits ele- 
ments numeriques source a(t), 

ledit algorithme decisionnel definissant un pre- 
mier treiliis T(2 V , L) des etats possibles du coda- 
ge, comprenant un ensemble de noeuds, organi- 
se en L colonnes, ou niveaux de profondeur, de 
2 V noeuds, 

L etant le nombre d'echantillons recus R(t-L- 

1) R(t) pris en compte pourl'estimation s(t) de 

la valeur d'un desdits elements numeriques sour- 
ce a(t) t et 2 v etant le nombre d'etats possibles du 
code convolutif a un instant donne, v etant la lon- 
gueur de contrainte du code mis en oeuvre au co- 
dage, 

chacun desdits noeuds d'un niveau de profon- 
deur I donne correspondant a un instant de recep- 
tion donne, et etant relie a deux noeuds du niveau 
de profondeur precedent 1-1, correspondant a 
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I'instantde reception precedent, par I'interm6diai- 
re de deux chemins, chaque chemin correspon- 
dant a une transition possible selon ledit code 
convolutif, 

ladite etape d'estimation consistant a : 5 

- determiner, pour chaque noeud dudit pre- 
mier treBlis, le chemin y aboutissant ie plus 
probable, ou chemin survivant, et 6liminer du- 
dit premier treiilis le chemin concurrent dudit 
chemin survivant, le chemin survfvant etant 10 
celui presentant la distance cumulee M° ou M 1 

la plus faible ; 

- remonter dans ledit premier treiilis le chemin 
optimal, en partant du noeud presentant la 
metrique cumulee la plus faible sur le premier 1 s 
niveau de profbndeur, correspondant au der- 
nier echantillon R(t) recu, et en suivant a cha- 
que niveau le chemin survivant associe au 
noeud atteint, 

- associer a I'estimation s(t-L) correspondant 20 
au decodage de I'echantillon recu R(t-L), la 
valeur du noeud terminal dudit chemin opti- 
mal, 

et ladite etape de ponderation consistant as- 
socier a ladite estimation s(t -L) un coefficient 25 
de ponderation m(t-L), representatif de la fia- 
bilite de ladite estimation s(t-L), ledit coeffi- 
cient de ponderation etant obtenu par analyse 
des metriques cumutees M° et M 1 associees 
a chacun des noeuds dudit chemin optimal, le- 30 
dit precede etant caracterise en ce qu'il 
comprend une etape de revision desdits coef- 
ficients de ponderation, consistant a, a cha- 
que instant de reception t : 

- m emoris er le coefficient de ponderation m(t- 35 
L) associe a ladite estimation s(t-L); 

- definir un second treiilis V(2? f L') des 6tats 
possibles du codage, ou L'=N-U consecutrf 
audit premier treiilis T(2\ L), correspondant 

aux instants de reception compris entre t-L-1 40 
ett-L-L f ; 

- remonter, dans ledit second treiilis, les deux 
chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treiilis ; 45 

- reviser les valeurs de chacun des coeffi- 
cients de ponderation m(t-L-1) a m(t-N) asso- 
cie respectivement a chacune des 
estimations s(t-L-1) a s(t-N) des valeurs des 
echantillons numeriques recus entre les ins- so 
tants t-L-1 et t-N, en fonction d'une comparai- 

son niveau a niveau des valeurs s k et s' K 
correspondant a ces echantillons numeriques 
recus, sur les deux chemins concurrents. 

56 

. Precede selon la revendication 3, caracterise en 
ce que ledit coefficient de ponderation m(t-L) de- 
termine lors de ladite etape de ponderation est 



egai a la valeur absolue AM,. L de la difference en- 
tre les deux metriques M\ t et MVl associees 
audit noeud terminal dudit chemin optimal, enco- 
re appelee indlce de concurrence, 
lesdites metriques M°f L et W VL 6tant le cumul 
des distances L° ou L 1 calculees pour chaque 
noeud dudit chemin optimal, lesdites distances 
representant I'ecart entre le symbole recu et les 
symboles correspondant aux deux transitions 
possibles pour atteindre ce noeud. 

5. Proced6 selon la revendication 4, caracterise en 
ce que ladite etape de revision realise, a chaque 
instant de reception t et pour chacun des niveaux 
k dudit second treiilis, une comparison des va- 
leurs s k et s'K correspondant a I'echantillon recu 
R(t-L-k) sur chacun des deux chemins 
concurrents, ledit indice de concurrence m* etant 
revise a la baisse si ces valeurs s k et s' k sont dif- 
ferentes. 

6. Procede selon la revendication 5, caracterise en 
ce que, lorsque lesdites valeurs s k et s' k corres- 
pondant a r echantillon recu R(t-L-k) sur chacun 
des deux chemins concurrents sont differentes, 
ledit indlce de concurrence rrv est pris 6gal a la 
plus petite des valeurs m k et m L , rriL etant I'indice 
de concurrence associe a I'estimation s(t-L), orl- 
gine desdits chemins concurrents, determind lors 
de ladite etape de ponderation. 

7. Proced6 selon la revendication 6, caracterise en 
ce que ledit indice de concurrence n\ est recal- 
cule, a chaque instant de reception t, en fonction 
des echantillons recus memorises R(t-L) a R(t). 

8. Procedd selon Tune quelconque des revendica- 
tions 3 a 6, caracterise en ce qu'un coefficient de 
ponderation provisoire AM est associe a chacun 
desdits noeuds dudit premier treiilis, chacun des- 
dits coefficients de ponderation AM etant mis a 
jour a chaque instant de reception t, en fonction 
de I'echantillon recu R(t). 

9. Proced6 selon Tune quelconque des revendica- 
tions 4 a 9, caracterise en ce que ladite etape de 
revision comprend une etape de compression lo- 
garithmlque dudit indlce de concurrence n> - l» 
avant de le memorises 

10. Procede selon Tune quelconque des revendica- 
tions 3 a 9, caracterise en ce que la profondeur 
L'dudit second treiilis estsensiblement egale a la 
moitie de la profondeur L dudit premier treiilis. 

11. Proced6 selon Tune quelconque des revendica- 
tions 1 a 10, caracterise en ce que lesdits echan- 
tillons recus R(t) comprennent, a au moins cer- 
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tains instants t, deux donnees codees distinctes 
X(t) et Y(t) correspondant audit element numeri- 
que source a(t). 

12. Decodeur d'une sequence d'echantillons recus 5 
R(t), conrespondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), 
selon le procede de I'une quelconque des reven- 
dications 3 a 11, characterise en ce qu'il 
comprend : 10 

- des moyens de memorisation desdits pre- 
mier et second treillis, se comportant comme 
des reglstres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemin opti- 
mal, dans ledit premier treillis, et des moyens 15 
de remontee desdits deux chemins 
concurrents dans ledit second treillis ; 

- des moyens de memorisation de I'ensemble 
desdits indices de concurrence assoties a 
chacun des noeuds dudit premier treillis, de 20 
taille Lx2yx\i,\i etant le nombre de bits uti- 
lises pour le codage d'un indice de concurren- 
ce; 

- un registre a decalage, pour la memorisation 

des coefficients de ponderation m(t-L-1) a 25 
m(t-N) ; 

- des moyens de revision desdits coefficients 
de ponderation, en fonction desdits chemins 
concurrents remontes dans ledit second treil- 
lis. 30 

13. Decodeur d'une sequence d'echantillons recus 
R(t), correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), 
selon le procede de I'une quelconque des reven- 35 
dications 3 a 11, caracterise en ce qu'il 
comprend : 

- des moyens de memorisation desdits pre- 
mier et second treillis, se comportant comme 

des registres a decalage niveau par niveau ; 40 

- des moyens de remontee dudit chemin opti- 
mal, dans ledit premier treillis, et des moyens 
de remontee desdits deux chemins 
concurrents dans ledit second treillis ; 

- des moyens de memorisation de I'ensemble 45 
des echantillons recus R(t-L) a R(t), de taille 
Lxn, n etant le nombre de bits utilises pour le 
codage de la valour d'un echantillon recu ; 

- des moyens de calcul du coefficient de pon- 
deration m(t-L), a partir de I'ensemble des 50 
echantillons recus R(t-L) a R(t) memorises ; 

- un registre a decalage, pour la memorisation 
des coefficients de ponderation m(t-L- 1) a 
m(t-L-L') ; 

- des moyens de revision desdits coefficients 66 
de ponderation, en fonction desdits chemins 
concurrents remontes dans ledit second treil- 



14 Decodeur selon I'une quelconque des revendica- 
tions 12 ou 1 3, caracterise en ce que (edit registre 
a decalage pour la memorisation des coefficients 
de ponderation est alimente par I'indice de 
concurrence rrn . L dudit noeud final dudit chemin 
optimal, transform^ selon une lot logarithmique. 
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